d2) United States Patent 

Finn 



iiiiiiiiiiiiNiiiiiiiiiiiiimi 

US006354946B1 

(10) Patent No.: US 6,354,946 Bl 
(45) Date of Patent: Mar. 12, 2002 



(54) IMPULSE RADIO INTERACTIVE WIRELESS 
GAMING SYSTEM AND METHOD 

(75) Inventor: James S. Finn, Huntsville, AL (US) 

(73) Assignee: Time Domain Corporation, Huntsville, 
AL (US) 

( * ) Notice: Subject to any disclaimer, the term of this 
patent is extended or adjusted under 35 
U.S.C. 154(b) by 0 days. 

(21) Appl. No.: 09/666,115 

(22) Filed: Sep. 20, 2000 

(51) Int. CI. 7 A63F 13/12 

(52) U.S. CI 463/40; 463/42 

(58) Field of Search 463/40, 41, 42, 

463/39; 342/375, 132, 457, 463; 375/200, 
206, 208, 210, 239, 259, 295 

(56) References Cited 

U.S. PATENT DOCUMENTS 

4,572,509 A * 2/1986 Sitrick 

4,641,317 A 2/1987 Fullerton 375/1 

4,743,906 A 5/1988 Fullerton 342/27 

4,813,057 A 3/1989 Fullerton 375/37 

4,951,039 A 8/1990 Schwendeman et al 340/725 

4,979,186 A 12/1990 Fullerton 375/1 

5,048,831 A + 9/1991 Sides 

5,363,108 A 11/1994 Fullerton 342/27 



5,618,045 A * 4/1997 Kagan et al. 

5,677,927 A 10/1997 Fullerton et al 375/200 

5,687,169 A 11/1997 Fullerton 370/324 

5,738,583 A 4/1998 Comas et al 463/40 

5,832,035 A 11/1998 Fullerton 375/210 

6,031,862 A * 2/2000 Fullerton et al. 

6,133,876 A * 10/2000 Fullerton et al. 

* cited by examiner 

Primary Examiner — Michael O'Neill 

(74) Attorney, Agent, or Firm — James S. Finn 

(57) ABSTRACT 

An interactive wireless gaming system is provided which 
utilizes the significant wireless improvements of impulse 
radio technology to enable gaming system enhancements. 
For instance, the interactive wireless gammg system has a 
plural of impulse radio wireless gaming units operating 
alternately as a host device and a guest device. Each impulse 
radio wireless gaming unit includes an impulse radio 
receiver for receiving impulse radio wireless messages 
including gaming information from a game server, a display 
for displaying the received gaming information, a processor 
for generating updated gaming information, and an impulse 
radio transmitter for transmitting impulse radio wireless 
messages including the updated gaming information to said 
game server. The game server then uses impulse radio 
technology to interact with and provide the updated gaming 
information to the other impulse radio wireless gaming 
units. 

20 Claims, 14 Drawing Sheets 
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IMPULSE RADIO INTERACTIVE WIRELESS a host system or with other gaming users wherein the 

GAMING SYSTEM AND METHOD wireless means for information transfer also provides loca- 

tion information of the gaming user's remote device. 



BRIEF DESCRIPTION OF THE INVENTION 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This present invention relates to a system and method of II fe therefore one object of the present invention to 

transmitting and receiving gaming information and more provide an interactive wireless gaming system which utilizes 

particularly to a system and method which utilizes impulse the significant wireless improvements of impulse radio 

radio technology to allow gaming users to communicate technology for gaming system enhancements. For instance, 

either with a host system or other gaming users in an 10 the interactive wireless gaming system has a plurality of 

interactive and wireless fashion. impulse radio wireless gaming units operating alternately as 

2. Background of the Invention and Related Art a h ° st device and a § ue f l device ' Each impulse radio 
™_ t1 . „ . wireless gaming unit includes an impulse radio receiver for 
There are currently several systems allowing gaming . . . j , • , r . , 

J . • i i_ * . . receiving impulse radio wireless messages including gaming 

users to either communicate with a host system or to . c ?■ c j* r r j- i ■ *i_ 

... i t m • \ . , , 15 information from a game server, a display for displaying the 
communicate directly with each other. Such systems include , . .° f r J * *• 
~ jl • ^ ,- ,i • n ii received gaming information, a processor for generating 
Compuserve, America Online, as well as various Bulletin j . j • • * I • i a- * 
t, j • r\ r.-i- j . r u * updated gaming information, and an impulse radio trans- 
Board services. One or the disadvantages of such systems is *V. -° t ° \ . , 
iLill _ . * j * i i_ i- * j . mitter for transmittmg impulse radio wireless messages 
that they require standard telephone lines m order to prop- , , , r r . . c t & 

, t « , • r,i_ including the updated gammg information to said game 

erly operate. For example, a gaming user on one of these r£ Tu • i j- * t. i 

\ r . i j j * * i l 1- • j 20 server. The game server then uses impulse radio technology 

systems * required to dedicate a telephone hne in order to . ^ a|jd ide ^ ^ ^ informati ** 

participate in communications with either a host system or t t , . , r ,. . , . 

*\. r . . • • . j 4 t , ' . to the other impulse radio wireless gammg units. 

other gammg users. Another disadvantage to such systems is r » » 

that they are not sufficiently mobile to allow gaming users BRIEF DESCRIPTION OF THE DRAWINGS 

flexibility in their movements and travels if they wish to ^ The t mvemion fc descfibed ^ refefeace tQ ^ 

retain the interactive capability. As a result, m order for two accom ^ drawin Iq the drawin Uke reference 

or more gaming users to directly communicate with a host t • ,. , t > , ^ t . *, . ., , 

& & , , J . . , « nunts indicate identical or functionally similar elements, 

system or one another, the gaming users must either be „ A .„ . „ 

within close proximity to one another to allow for a cabled ¥lG ' Illustrates a representative Gaussian Monocycle 

connection or, in the alternative, communicate through a waveform ™ the time domain ; 

telephone line. 30 FIG. IB illustrates the frequency domain amplitude of the 

To overcome these disadvantages, wireless communica- Gaussian Monocycle of FIG. 1A; 

tion devices have been developed such as described in U.S. FIG - 2A illustrates a pulse train comprising pulses as in 

Pat. No. 4,951,039, to Schwendeman et al. (the '039 patent) FIG 1A i 

which discloses a portable communications receiver. 35 FIG. 2B illustrates the frequency domain amplitude of the 

Although the invention allows for receiving and detecting waveform of FIG. 2A; 

periodically updated information in a wireless fashion, it FIG. 3 illustrates the frequency domain amplitude of a 

does not allow for interactive communication. sequence of time coded pulses; 

Further, a wireless means for interactive communication FIG. 4 illustrates a typical received signal and interference 

has been developed such as described in U.S. Pat. No. 40 signal; 

5,738,583, to Comas et al (the '583 patent) which discloses piG. 5A illustrates a typical geometrical configuration 

an interactive wireless gaming system having a plurality of g i v i ng rise to muitipath received signals; 

wireless gaming units operating alternately as a host device FIG. 5B illustrates exemplary muitipath signals in the 

and a guest device The wireless gaming units further com- time domain- 

prise a receiver for receiving wireless messages which 45 nGS ^ a ^ { {q{ of ^ ^ fa 

includes gaming information generated by the gammg units environments 

with the gaming information having periodically updated „ T „ er ' 4 4 . . , . . 

data signals which indicate a present position of a plurality FIG 5F illustrates a plurality of multipaths with a plu- 

of movable objects moving periodically as the data signals rahty ° f reflectors from a lraDsmitter t0 a receiver * 

are updated. However, although the '583 patent discloses , n FIG " 50 g ra P hlcal ly represents signal strength as volts vs. 

wireless means for the information transfer, it is plagued by time m a direct P ath and muhi P ath environment. 

problems associated with existing wireless technologies FIG * 6 iH ustrates a representative impulse radio transmit- 

such as muitipath problems, higher power requirements, ter f unct i°rial diagram; 

limited bandwidth and the lack of position determination by FIG - 7 illustrates a representative impulse radio receiver 

the wireless device. 55 functional diagram; 

Thus, there is a need in the art to provide a system FIG - 8A illustrates a representative received pulse signal 

allowing for the communication between a gaming user and at tne m P ut t0 me correlator; 

a host system or with other gaming users in an interactive FIG. 8B illustrates a sequence of representative impulse 

fashion and using a wireless means which overcomes the signals in the correlation process; 

shortcomings of existing wireless technologies. 60 FIG. 8C illustrates the output of the correlator for each of 

There is an additional need in the art to provide a system the time off sets of FIG. 8B. 

allowing for the communication between a gaming user with FIG. 9 is a block diagram of an impulse radio interactive 

a host system or with other gaming users through a paging wireless gaming system in accordance with the present 

network using current paging technology combined with invention. 

improved wireless techniques. 65 FIG. 10 is an electrical block diagram of a preferred 
Further, there is an need in the art to provide a system embodiment of the impulse radio interactive wireless gam- 
allowing for the communication between a gaming user with ing unit in accordance with the present invention. 
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FIG. 11 is a timing diagram of the interactive impulse 
radio wireless gaming system showing typical system sig- 
naling strategies in the preferred embodiment according to 
the present invention. 

FIG, 12 is a flowchart of the interactive impulse radio 5 
wireless gaming system showing the host operation in the 
preferred embodiment according to the present invention. 

FIG. 13 is a flowchart of the interactive impulse wireless 
gaming system showing distributive interactive gaming in 
the preferred embodiment according to the present inven- 10 
tion, 

FIG. 14 is a graphic illustration showing a typical ani- 
mation sequence in the preferred embodiment according to 
the present invention. ^ 

DETAILED DESCRIPTION OF THE 
EMBODIMENTS 
Overview of the Invention 

The present invention will now be described more fully in 
detail with reference to the accompanying drawings, in 20 
which the preferred embodiments of the invention are 
shown. This invention should not, however, be construed as 
limited to the embodiments set forth herein; rather, they are 
provided so this disclosure will be thorough and complete 
and will fully convey the scope of the invention to those 25 
skilled in art. Like numbers refer to like elements through- 
out. 

Recent advances in communications technology have 
enabled an emerging, revolutionary ultra wideband technol- 
ogy (UWB) called impulse radio communications systems 30 
(hereinafter called impulse radio). To better understand the 
benefits of impulse radio to the present invention, the 
following review of impulse radio follows impulse radio 
was first fully described in a series of patents, including U.S. 
Pat. Nos. 4,641,317 (issued Feb. 3, 1987), 4,813,057 (issued 35 
Mar. 14, 1989), 4,979,186 (issued Dec. 18, 1990) and 
5,363,108 (issued Nov. 8, 1994) to Larry W. Fuilerton. A 
second generation of impulse radio patents includes U.S. 
Pat. Nos. 5,677,927 (issued Oct. 14, 1997), 5,687,169 
(issued Nov. 11, 1997) and co-pending Application No. 40 
08/761,602 (filed Dec. 6, 1996) to Fuilerton et al. 

Uses of impulse radio systems are described in U.S. 
patent application Ser. No. 09/332,502, entitled, "System 
and Method for Intrusion Detection using a Time Domain 
Radar Array" and U.S. patent application Ser. No. 09/332, 45 
503, entitled, "Wide Area Time Domain Radar Array" both 
filed on Jun. 14, 1999 and both of which are assigned to the 
assignee of the present invention. These patent documents 
are incorporated herein by reference. 

Impulse Radio Basics so 

Impulse radio refers to a radio system based on short, low 
duty cycle pulses. An ideal impulse radio waveform is a 
short Gaussian monocycle. As the name suggests, this 
waveform attempts to approach one cycle of radio frequency 
(RF) energy at a desired center frequency. Due to imple- 55 
mentation and other spectral limitations, this waveform may 
be altered significantly in practice for a given application. 
Most waveforms with enough bandwidth approximate a 
Gaussian shape to a useful degree. 

Impulse radio can use many types of modulation, includ- 60 
ing AM, time shift (also to as pulse position) and M-ary 
versions. The time shift method has simplicity and power 
output advantages that make it desirable. In this document 
the time shift method is used as an illustrative example. 

In impulse radio communications, the pulse-to-pulse 65 
interval can be varied on a pulse-by-pulse basis by two 
components: an information component and a code compo- 
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nent. Generally, conventional spread spectrum systems 
employ codes to spread the normally narrow band informa- 
tion signal over a relatively wide band of frequencies. A 
conventional spread spectrum receiver correlates these sig- 
nals to retrieve the original information signal. Unlike 
conventional spread spectrum systems, in impulse radio 
communications codes are not needed for energy spreading 
because the monocycle pulses themselves have an inherently 
wide bandwidth. Instead, codes are used for channelization, 
energy smoothing in the frequency domain, resistance to 
interference, and reducing the interference potential to 
nearby receivers. 

The impulse radio receiver is typically a direct conversion 
receiver with a cross correlator front end which coherently 
converts an electromagnetic pulse train of monocycle pulses 
to a baseband signal in a single stage. The baseband signal 
is the basic information signal for the impulse radio com- 
munications system. It is often found desirable to include a 
subcarrier with the baseband signal to help reduce the effects 
of amplifier drift and low frequency noise. The subcarrier 
that is typically implemented alternately reverses modula- 
tion according to a known pattern at a rate faster than the 
data rate. This same pattern is used to reverse the process 
and restore the original data pattern just before detection 
This method permits alternating current (AC) coupling of 
stages, or equivalent signal processing to eliminate direct 
current (DC) drift and errors from the detection process. 
This method is described in detail in U.S. Pat. No. 5,677,927 
to Fuilerton et al. 

In impulse radio communications utilizing time shift 
modulation, each data bit typically time position modulates 
many pulses of the periodic timing signal. This yields a 
modulated, coded timing signal that comprises a train of 
pulses for each single data bit. The impulse radio receiver 
integrates multiple pulses to recover the transmitted infor- 
mation. 

Waveform 

Impulse radio refers to a radio system based on short, low 
duty cycle pulses. In the widest bandwidth embodiment, the 
resulting waveform approaches one cycle per pulse at the 
center frequency. In more narrow band embodiments, each 
pulse consists of a burst of cycles usually with some spectral 
shaping to control the bandwidth to meet desired properties 
such as out of band emissions or in-band spectral flatness, or 
the domain peak power or burst off time attenuation. 

For system analysis purposes, it is convenient to model 
the desired waveform in an ideal sense to provide insight 
into the optimum behavior for detail design guidance. One 
such waveform model that has been useful is the Gaussian 
monocycle as shown in FIG. 1A. This waveform is repre- 
sentative of the transmitted pulse produced by a step finction 
into an ultra-wideband antenna. The basic equation modu- 
lated to a peak value of 1 is as follows: 

Where, 

a is a time scaling parameter, 
t is time, 

tmonM i s me waveform voltage, and 
e is the natural logarithm base. 

The frequency domain spectrum of the above waveform 
is shown in FIG. IB. The corresponding equation is: 
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The center frequency (f c ), or frequency of peak spectral can be designed to have low cross correlation such that a 

density is: pulse train using one code will seldom collide on more than 

one or two pulse positions with a pulses train using another 

f _ _J_ code during any one data bit time. Since a data bit may 

c ~ 2xo- 5 comprise hundreds of pulses, this represents a substantial 

attenuation of the unwanted channel. 

These pulses, or bursts of cycles, may be produced by Modulation 

methods described in the patents referenced above or by as P ect of tne waveform can be modulated to convey 

other methods that are known to one of ordinary skill in the information. Amplitude modulation, phase modulation, fre- 

art. Any practical implementation will deviate from the ideal 10 quency modulation, time modulation and M-ary versions of 

mathematical model by some amount. In fact, this deviation these have been proposed. Both analog and digital forms 

from ideal may be substantial and yet yield a system with have been implemented. Of these, digital time shift modu- 

acceptable performance. This is especially true for micro- lation has been demonstrated to have various advantages and 

wave implementations, where precise waveform shaping is can be easily implemented using a correlation receiver 

difficult to achieve. These mathematical models are provided is architecture. 

as an aid to describing ideal operation and are not intended Digital time shift modulation can be implemented by 

to limit the invention. In fact, any burst of cycles that shifting the coded time position by an additional amount 

adequately fills a given bandwidth and has an adequate (that is, in addition to code dither) in response to the 

on-off attenuation ratio for a given application will serve the information signal. This amount is typically very small 

purpose of this invention. 20 relative to the code shift. In a 10 Mpps system with a center 

A Pulse Train frequency of 2 GHz, for example, the code may command 

Impulse radio systems can deliver one or more data bits pulse position variations over a range of 100 ns; whereas, the 

per pulse; however, impulse radio systems more typically information modulation may only deviate the pulse position 

use pulse trains, not single pulses, for each data bit. As by 150 ps. 

described in detail in the following example system, the 25 Thus, in a pulse train of n pulses, each pulse is delayed a 

impulse radio transmitter produces and outputs a train of different amount from its respective time base clock position 

pulses for each bit of information. by an individual code delay amount plus a modulation 

Prototypes have been built which have pulse repetition amount, where n is the number of pulses associated with a 

frequencies including 0.7 and 10 megapulses per second given data symbol digital bit. 

(Mpps, where each megapulse is 10 6 pulses). FIGS. 2A and 30 Modulation further smooths the spectrum, minimizing the 

2B are illustrations of the output of a typical 10 Mpps system structure in the resulting spectrum 

with uncoded, unmodulated, 0.5 nanosecond (ns) pulses Reception and Demodulation 

102. FIG. 2 A shows a time domain representation of this Clearly, if there were a large number of impulse radio 
sequence of pulses 102. FIG. 2B, which shows 60 MHZ at users within a confined area, there might be interference. 
The center of the spectrum for the waveform of FIG. 2 A, 35 Further, while coding minimizes that interference, as the 
illustrates that the result of the pulse train in the frequency number of users rises, the probability of an individual pulse 
domain is to produce a spectrum comprising a set of lines from one user's sequence being received simultaneously 
204 spaced at the frequency of the 10 Mpps pulse repetition with a pulse from another user's sequence increases, 
rate. When the full spectrum is shown, the envelope of the Impulse radios are able to perform in these environments, in 
line spec follows the curve of the single pulse spectrum 104 40 part, because they do not depend on receiving every pulse, 
of FIG. IB. For this simple uncoded case, the power of the The impulse radio receiver performs a correlating, synchro- 
pulse train is spread among roughly two hundred comb lines. nous receiving function (at the RF level) that uses a statis- 
Each comb line Thus has a small fraction of the total power tical sampling and combining of many pulses to recover the 
and presents much less of an interference problem to a transmitted information. 

receiver sharing the band. 45 Impulse radio receivers typically integrate from 1 to 1000 

It can also be observed from FIG. 2A that impulse radio or more pulses to yield the demodulated output. The optimal 

systems typically have very low average duty cycles result- number of pulses over which the receiver integrates is 

ing in average power significantly lower than peak power. dependent on a number of variables, including pulse rate, bit 

The duty cycle of the signal in the present example is 0.5%, rate, interference levels, and range, 

based on a 0.5 ns pulse in a 100 ns interval. 50 Interference Resistance 

Coding for Energy Smoothing and Channelization Besides channelization and energy smoothing, coding 

For high pulse rate systems, it may be necessary to more also makes impulse radios highly resistant to interference 

finely spread the spectrum than is achieved by producing from all radio communications systems, including other 

comb lines. This may be done by non-uniformly positioning impulse radio transmitters. This is critical as any other 

each pulse relative to its nominal position according to a 55 signals within the band occupied by an impulse signal 

code such as a pseudo random code. potentially interfere with the impulse radio. Since there are 

FIG. 3 is a plot illustrating the impact of a pseudo-noise currently no unallocated bands available for impulse 

(PN) code dither on energy distribution in the frequency systems, they must share spectrum with other conventional 

domain (A pseudo-noise, or PN code is a set of time radio systems without being adversely affected. The code 

positions defining pseudo-random positioning for each pulse 60 helps impulse systems describe between the intended 

in a sequence of pulses). FIG. 3, when compared to FIG. 2B, impulse transmission and interfering transmissions from 

shows that the impact of using a PN code is to destroy the others. 

comb line structure and spread the energy more uniformly. FIG. 4 illustrates the result of a narrow band sinusoidal 

This structure typically has slight variations that are char- interference signal 402 overlaying an impulse radio signal 

acteristic of the specific code used. 65 404. At the impulse radio receiver, the input to the cross 

Coding also provides a method of establishing indepen- correlation would include the narrow band signal 402, as 

dent communication channels using impulse radio. Codes well as the received ultrawide-band impulse radio signal 
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404. The input is sampled by the cross correlator with a code cific propagation to a given location. This situation occurs 

dithered template signal 406. Without coding, the cross where the direct path signal is weak relative to the multipath 

correlation would sample the interfering signal 402 with signals, which represents a major portion of the potential 

such regularity that the interfering signals could cause coverage of a radio system In mobile systems, this results in 

significant interference to the impulse radio receiver. 5 wild signal strength fluctuations as a function of distance 

However, when the transmitted impulse signal is encoded traveled, where the changing mix of multipath signals 

with the code dither (and the impulse radio receiver template results m signal strength fluctuations for every few feet of 

signal 406 is synchronized with that identical code dither) travel 

the correlation samples the interfering signals non- Impulse radios, however, can be substantially resistant to 

uniformly. The samples from the interfering signal add 10 these effects i^p^s arriving fr 0m de i aye d multipath 

incoherently, increasing roughly according to square root of reflections typically arrive outside of the correlation time 

the number of samples integrated; whereas, the impulse and lnus can 5e ignor ed This process is described in detail 

radio samples add coherently, increasing directly according ^ reference t0 F t GS . 5A and 5B. In FIG. 5A, three 

to the number of samples integrated. Thus, integrating over propagation paths are shown. The direct path representing 

many pulses overcomes the impact of interference. 15 the stra i g ht-line distance between the transmitter and 

Processing Gain receiver is the shortest. Path 1 represents a grazing multipath 

Impulse radio is resistant to interference because of its reflection, which is very close to the direct path. Path 2 

large processing gain. For typical spread spectrum systems, represents a distant multipath reflection. Also shown are 

the definition of processing gain, which quantifies the eUiptical (or, in space, ellipsoidal) traces that represent other 

decrease in channel interference when wide-hand commu- 20 possible locat i ons for reflections with the same time delay, 

mcations are used, is the ratio of the bandwidth of the FIG. 5B represents a time domain plot of the received 

channel to the bit rate of the information signal. For waveform from this multipath propagation configuration, 

example, a direct sequence spread spectrum system with a nis figure uprises three doublet pulses as shown in FIG. 

10 KHz information bandwidth and a 10 MHz channel 1A ^ direct path signa i k the reference signal aad 

bandwidth yields a processing gain of 1000 or 30 dB 25 represents the shortest propagation time llie path 1 signal is 

However, far greater processing gains are achieved by delayed shghtly and actuaUv over i aps and enhances the 

impulse radio systems, where the same 10 KHz information signal strength at tnis dday value Note that the reflected 

bandwidth is spread across a much greater 2 GHz channel waves are reversed in polarity ^ path 2 signa , ^ delayed 

bandwidth, resulting in a theoretical processing gain of sufficiently that the waveform is completely separated from 

200,000 or 53 dB. 30 tne mrect pam signal jf tne correlator template signal is 

Capacity positioned at the direct path signal, the path 2 signal will 

It has been shown theoretically, using signal to noise produce no response , u can be seen that only the multipath 

arguments, that thousands of simultaneous voice channels signals resu i ting from very ck)se reflectors have any effect 

are available to an impulse radio system as a result of the on the rece ption of the direct path signal The multipath 

exceptional processing gain, which is due to the exception- 35 si als dda d i ess than one ter wave (one ter 

ally wide spreading bandwidth. wave fc about 15 or 3 5 cm at 2 GHz 

For a simplistic user distribution, with N interfering users fre^^) are the only muitipath signals that can attenuate 

of equal power equidistant from the receiver the total tne ^ path signal Tfais ion ^ equivalent t0 the first 

interference signal to noise ratio as a result of these other Fresnel mnG famiHar t0 narrow band lems desi ^ ers . 

users can be described by the following equation: 40 Impulse radi0j however> has n0 Writer nulls in the higher 

Fresnel zones. The ability to avoid the highly variable 

v 2 _ N<j2 attenuation from multipath gives impulse radio significant 

" performance advantages. 

FIG. 5A illustrates atypical multipath situation, such as in 

l/2 , , _ 45 a building, where there are many reflectors 5A04, 5A05 and 

Where V 2 ^ is the total interference signal to noise ratio multiple propagalion paths 5A02 , 5A01. In this figure, a 

variance, at the receiver; transmitter TX 5A06 transmits a signal that propagates 

N is the number of interfering users; a i ong the multiple propagation paths 5A02, 5A04 to receiver 

or 2 is the signal to noise ratio variance resulting from one RX 5A08, where the multiple reflected signals are combined 

of the interfering signals with a single pulse cross 50 at the antenna. 

correlation; and FIG. 5B illustrates a resulting typical received composite 

Z is the number of pulses over which the receiver inte- pulse waveform resulting from the multiple reflections and 

grates to recover the modulation. multiple propagation paths 5A01, 5A02. In this figure, the 

This relationship suggests that link quality degrades direct path signal 5A01 is shown as the first pulse signal 

gradually as the number of simultaneous users increases. It 55 received. The multiple reflected signals ("multipath 

also shows the advantage of integration gain. The number of signals", or "multipath") comprise the remaining response 

users that can be supported at the same interference level as illustrated. 

increases by the square root of the number of pulses inte- FIGS. 5C, 5D, and 5E represent the received signal from 

grated. a TM-UWB transmitter in three different multipath environ- 

Multipath and Propagation 60 meats. These figures are not actual signal plots, but are hand 

One of the striking advantages of impulse radio is its drawn plots approximating typical signal plots. FIG. 5C 

resistance to multipath fading effects. Conventional narrow illustrates the received signal in a very low multipath 

band systems are subject to multipath through the Rayleigh environment. This may occur in a building where the 

fading process, where the signals from many delayed reflec- receiver antenna is in the middle of a room and is one meter 

tions combine at the receiver antenna according to their 65 from the transmitter. This may also represent signals 

seemingly random relative phases. This results in possible received from some distance, such as 100 meters, in an open 

summation or possible cancellation, depending on the spe- field where there are no objects to produce reflections. In this 
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situation, the predominant pulse is the first received pulse link or system noise. Since the impulse radio waveform has 
and the multipath reflections are too weak to be significant. no multi-cycle ambiguity, this allows positive determination 
FIG. 5D illustrates an intermediate multipath environment. of the waveform position to less than a wavelength — 
This approximates the response from one room to the next potentially, down to the noise floor of the system. This time 
in a building. The amplitude of the direct path signal is less 5 position measurement can be used to measure propagation 
than in FIG. 5C and several reflected signals are of signifi- delay to determine link distance, and once link distance is 
cant amplitude. FIG. 5E approximates the response in a known, to transfer a time reference to an equivalently high 
severe multipath environment such as: propagation through degree of precision. The inventors of the present invention 
many rooms; from corner to corner in a building; within a have built systems that have shown the potential for centi- 
metal cargo hold of a ship; within a metal truck trailer; or 10 meter distance resolution, which is equivalent to about 30 ps 
within an intermodal shipping container. In this scenario, the of time transfer resolution. See, for example, commonly 
main path signal is weaker than in FIG. 5D. In this situation, owned, co-pending applications Ser. No. 09/045,929, filed 
the direct path signal power is small relative to the total Mar. 23, 1998, titled "Ultra wide-Band Position Determina- 
signal power from the reflections. lion System and Method", and Ser. No. 09/083,993, filed 
An impulse radio receiver can receive the signal and 15 May 26, 1998, titled "System and Method for Distance 
demodulate the information using either the direct path Measurement by In phase and Quadrature Signals in a Radio 
signal or any multipath signal peak having sufficient signal System/' both of which are incorporated herein by refer- 
to noise ratio. Thus, the impulse radio receiver can select the ence. 

strongest response from among the many arriving signals. In In addition to the methods articulated above, impulse 

order for the signals to cancel and produce a null at a given 20 radio technology along with Time Division Multiple Access 

location, dozens of reflections would have to be cancelled algorithms and Time Domain packet radios can achieve 

simultaneously and precisely while blocking the direct geo-positioning capabilities in a radio network. This geo- 

path — a highly unlikely scenario. This time separation of positioning method allows ranging to occur within a net- 

muitipath signals together with time resolution and selection work of radios without the necessity of a full duplex 

by the receiver permit a type of time diversity that eliminates 25 exchange among every pair of radios, 

cancellation of the signal. In a multiple correlator rake Exemplary Transceiver Implementation 

receiver, performance is further improved by collecting the Transmitter 

signal power from multiple signal peaks for additional signal An exemplary embodiment of an impulse radio transmit- 
to noise performance. ter 602 of an impulse radio communication system having 
Where the system of FIG. 5Ais a narrow band system and 30 one subcarrier channel will now be described with reference 
the delays are small relative to the data bit time, the received to FIG. 6. 

signal is a sum of a large number of sine waves of random The transmitter 602 comprise a time base 604 that gen- 
amplitude and phase. In the idealized limit, the resulting erates a periodic timing signal 606 The time base 604 
envelope amplitude has been shown to follow a Rayleigh typically comprises a voltage controlled oscillator (VCO), or 
probability distribution as follows: 35 the like, having a high timing accuracy and low jitter, on the 

order of picoseconds (ps). The voltage control to adjust the 

1 J-r 2 ) VCO center frequency is set at calibration to the desired 

p ^~^ CX{ Y2o^\ center frequency used to define the transmitter's nominal 

pulse repetition rate. The periodic timing signal 606 is 
40 supplied to a precision timing generator 608. 

where r is the envelope amplitude of the combined The precision timing generator 608 supplies synchroniz- 

multipath signals, and 2ji? is the RMS power of the ing signals 610 to the code source 612 and utilizes the code 

combined multipath signals. source output 614 together with an internally generated 

In a high multipath environment such as inside homes, subcarrier signal (which is optional) and an information 

offices, warehouses, automobiles, trailers, shipping 45 signal 616 to generate a modulated, coded timing signal 618. 

containers, or outiside in the urban canyon or other situa- The code source 612 comprises a storage device such as a 

tions where the propagation is such that the received signal random access memory (RAM), read only memory (ROM), 

is primarily scattered energy, impulse radio, according to the or the like, for storing suitable codes and for outputting the 

present invention, can avoid the Rayleigh fading mechanism PN codes as a code signal 614. Alternatively, maximum 

that limits performance of narrow band systems. This is 50 length shift registers or other computational means can be 

illustrated in FIGS. 5F and 5G in a transmit and receive used to generate the codes. 

system in a high multipath environment 5F00, wherein the An information source 620 supplies the information sig- 

transmitter 5F06 transmits to receiver 5F08 with the signals nal 616 to the precision timing generator 608. The informa- 

reflecting off reflectors 5F03 which form multipaths 5F02. tion signal 616 can be any type of intelligence, including 

The direct path is illustrated as 5F01 with the signal graphi- 55 digital bits representing voice, data, imagery, or the like, 

cally illustrated at 5G02, with the vertical axis being the analog signals, or complex signals. 

signal strength in volts and horizontal axis representing time A pulse generator 622 uses the modulated, coded timing 

in nanoseconds. Multipath signals are graphically illustrated signal 618 as a trigger to generate output pulses. The output 

at 5G04. pulses are sent to a transmit antenna 624 via a transmission 

Distance Measurement 60 line 626 coupled thereto. The output pulses are converted 

Important for positioning, impulse systems can measure into propagating electromagnetic pulses by the transmit 

distances to extremely fine resolution because of the absence antenna 624. In the present embodiment, the electromag- 

of ambiguous cycles in the waveform. Narrow band netic pulses are called the emitted signal, and propagate to 

systems, on the other hand, are limited to the modulation an impulse radio receiver 702, such as shown in FIG. 7, 

envelope and cannot easily distinguish precisely which RF 65 through a propagation medium, such as air, in a radio 

cycle is associated with each data bit because the cycle-to- frequency embodiment. In a preferred embodiment, the 

cycle amplitude differences are so small they are masked by emitted signal is wide-band or ultra wide-band, approaching 



04/07/2004, EAST Version: 1.4.1 



US 6,354 : 

11 

a raonocycle pulse as in FIG. 1A However, the emitted 
signal can be spectrally modified by filtering of the pulses. 
This bandpass filtering will cause each monocycle pulse to 
have more zero crossings (more cycles) in the time domain. 
In this case, the impulse radio receiver can use similar 5 
waveform as the template signal in the cross correlator for 
efficient conversion. 
Receiver 

An exemplary embodiment of an impulse radio receiver 
(hereinafter called the receiver) for the impulse radio com- aQ 
munication system is now described with reference to FIG. 
7. 

The receiver 702 comprises a receive antenna 704 for 
receiving a propagated impulse radio signal 706. A received 
signal 708 is input to a cross correlator or sampler 710 via 
a receiver transmission line, coupled to the receive antenna 15 
704, and producing a baseband output 712. 

The receiver 702 also includes a precision time generator 
714, which receives a periodic timing signal 716 from a 
receiver time base 718. This time base 718 is adjustable and 
controllable in time, frequency, or phase, as required by the 20 
lock loop in order to lock on the received signal 708. The 
precision timing generator 714 provides synchronizing sig- 
nals 720 to the code source 722 and receives a code control 
signal 724 from the code source 722. The precision timing 
generator 714 utilizes the periodic liming signal 716 and 25 
code control signal 724 to produce a coded timing signal 
726. The template generator 728 is triggered by its coded 
timing signal 726 and produces a train of template signal 
pulses 730 ideally having waveforms substantially equiva- 
lent to each pulse of the received signal 708. The code for 30 
receiving a given signal is the same code utilized by the 
originating transmitter to generate the propagated signal. 
Thus, the timing of the template pulse train matches the 
timing of the received signal pulse train, allowing the 
received signal 708 to be synchronously sampled in the 35 
correlator 710. The correlator 710 ideally comprises a mul- 
tiplier followed by a short term integrator to sum the 
multiplier product over the pulse interval. 

The output of the correlator 710 is coupled to a subcarrier 
demodulator 732, which demodulates the subcarrier infer- 40 
mation signal from the subcarrier. The purpose of the 
optional subcarrier process, when used, is to move the 
information signal away from DC (zero frequency) to 
improve immunity to low frequency noise and offsets. The 
output of the subcarrier demodulator is then filtered or 45 
integrated in the pulse summation stage 734. A digital 
system embodiment is shown in FIG. 7. In this digital 
system, a sample and hold 736 samples the output 735 of the 
pulse summation stage 734 synchronously with the comple- 
tion of the summation of a digital bit or symbol. The output 50 
of sample and hold 736 is then compared with a nominal 
zero (or reference) signal output in a detector stage 738 to 
determine an output signal 739 representing the digital state 
of the output voltage of sample and hold 736. 

The baseband signal 712 is also input to a low pass filter 55 
742 (also referred to as lock loop filter 742). A control loop 
comprising the low pass filter 742, time base 718, precision 
timing generator 714, template generator 728, and correlator 
710 is used to generate an error signal 744. The error signal 
744 provides adjustments to the adjustable time base 718 to 60 
time position the periodic timing signal 726 in relation to the 
position of the received signal 708. 

In a transceiver embodiment, substantial economy can be 
achieved by sharing part or all of several of the functions of 
the transmitter 602 and receiver 702. Some of these include 65 
the time base 718, precision timing generator 714, code 
source 722, antenna 704, and the like. 
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FIGS. 8A-8C illustrate the cross correlation process and 
the correlation finction FIG. 8A shows the waveform of a 
template signal. FIG. 8B shows the waveform of a received 
impulse radio signal at a set of several possible time offsets, 
FIG. 8C represents the output of the correlator (multiplier 
and short time integrator) for each of the time offsets of FIG, 
8B. Thus, this graph does not show a waveform that is a 
function of time, but rather a function of time-offset. For any 
given pulse received, there is only one corresponding point 
that is applicable on this graph. This is the point correspond- 
ing to the time offset of the template signal used to receive 
that pulse. Further examples and details of precision timing 
can be found described in U.S. Pat. No. 5,677,927, and 
commonly owned co-pending application 09/146,524, filed 
Sep. 3, 1998, titled "Precision Timing Generator System and 
Method" both of which are incorporated herein by reference. 
Recent Advances In Impulse Radio Communication 

Modulation Techniques 

To improve the placement and modulation of pulses and 
to find new and improved ways that those pulses transmit 
information various modulation techniques have been devel- 
oped. The modulation techniques articulated above as well 
as the recent modulation techniques invented and summa- 
rized below are incorporated herein by reference. 

FLIP Modulation 

An impulse radio communications system can employ 
FLIP modulation techniques to transmit and receive flip 
modulated impulse radio signals. Further, it can transmit and 
receive flip with shift modulated (also referred to as quadra- 
ture flip time modulated (QFTM)) impulse radio signals. 
Thus, FLIP modulation techniques can be used to create two, 
four, or more different data states. 

Flip modulators include an impulse radio receiver with a 
time base, a precision timing generator, a template generator, 
a delay, first and second correlators, a data detector and a 
time base adjustor. The time base produces a periodic timing 
signal that is used by the precision timing generator to 
produce a timing trigger signal. The template generator uses 
the timing trigger signal to produce a template signal. A 
delay receives the template signal and outputs a delayed 
template signal. When an impulse radio signal is received, 
the first correlator correlates the received impulse radio 
signal with the template signal to produce a first correlator 
output signal, and the second correlator correlates the 
received impulse radio signal with the delayed template 
signal to produce a second correlator output signal The data 
detector produces a data signal based on at least the first 
correlator output signal. The time base adjustor produces a 
time base adjustment signal based on at least the second 
correlator output signal. The time base adjustment signal is 
used to synchronize the time base with the received impulse 
radio signal. 

For greater elaboration of FLIP modulation techniques, 
the reader is directed to the patent application entitled, 
"Apparatus, System and Method for FLIP Modulation in an 
Impulse Radio Communication System", Ser. No. 09/537, 
692, filed Mar. 29, 2000 and assigned to the assignee of the 
present invention. This patent application is incorporated 
herein by reference. 

Vector Modulation 

Vector Modulation is a modulation technique which 
includes the steps of generating and transmitting a series 
often modulated pulses, each pulse delayed by one of four 
pre-determined time delay periods and representative of at 
least two data bits of information, and receiving and 
demodulating the series of time-modulated pulses to esti- 
mate the data bits associated with each pulse. The apparatus 
includes an impulse radio transmitter and an impulse radio 
receiver. 
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The transmitter transmits the series of time modulated signal. This method is described in detail in U.S. Pat. No. 

pulses and includes a transmitter time base, a time delay 5,832,035 to Fullerton, incorporated herein by reference, 

modulator, a code time modulator, an output stage, and a In another approach, a receiver obtains a template pulse 

transmitting antenna. The receiver receives and demodulates train and a received impulse radio signal. Hie receiver 

the series of time modulated pulses using a receiver time 5 compares the template pulse train and the received impulse 

base and two correlators, one correlator designed to operate radio signal to obtain a comparison result. The system 

after a pre-determined delay with respect to the other corr- performs a threshold check on the comparison result. If the 

elator. Each correlator includes an integrator and a comparison result passes the threshold check, the system 

comparator, and may also include an averaging circuit that locks on the received impulse radio signal. The system may 

calculates an average output for each correlator, as well as 10 also perform a quick check, a synchronization check, and/or 

a track and hold circuit for holding the output of the a command check of the impulse radio signal. For greater 

integrators. The receiver further includes an adjustable time elaboration of this approach, the reader is directed to the 

delay circuit that may be used to adjust the pre-determined patent application entitled, "Method and System for Fast 

delay between the correlators in order to improve detection Acquisition of Ultra Wideband Signals", Sen No. 09/538, 

of the series of time-modulated pulses. is 292, filed Mar. 29, 2000 and assigned to the assignee of the 

For greater elaboration of Vector modulation techniques, present invention. This patent application is incorporated 

the reader is directed to the patent application entitled, herein by reference. 

"Vector Modulation System and Method for Wideband Baseband Signal Converters 

Impulse Radio Communications", Ser. No. 09/169,765, filed A receiver has been developed which includes a baseband 
Dec. 9, 1999 and assigned to the assignee of the present 20 signal converter device and combines multiple converter 
invention. This patent application is incorporated herein by circuits and an RF amplifier in a single integrated circuit 
reference. package. Each converter circuit includes an integrator circuit 
Receivers that integrates a portion of each RF pulse during a sampling 
Because of the unique nature of impulse radio receivers period triggered by a timing pulse generator. The integrator 
several modifications have been recently made to enhance 25 capacitor is isolated by a pair of Schottky diodes connected 
system capabilities. to a pair of load resistors. A current equalizer circuit equal- 
Multiple Correlator Receivers izes the current flowing through the load resistors when the 
Multiple correlator receivers utilize multiple correlators integrator is not sampling. Current steering logic transfers 
that precisely measure the impulse response of a channel and load current between the diodes and a constant bias circuit 
wherein measurements can extend to the maximum com- 30 depending on whether a sampling pulse is present, 
munications range of a system, thus, not only capturing For greater elaboration of utilizing baseband signal 
ultra-wideband propagation waveforms, but also informa- converters, the reader is directed to the patent application 
tion on data symbol statistics. Further, multiple correlators entitled, "Baseband Signal Converter for a Wideband 
enable rake acquisition of pulses and thus faster acquisition, Impulse Radio Receiver", Ser. No. 09/356,384, filed Jul. 16, 
tracking implementations to maintain lock and enable vari- 35 1999 and assigned to the assignee of the present invention, 
ous modulation schemes. Once a tracking correlator is This patent application is incorporated herein by reference, 
synchronized and locked to an incoming signal, the scanning Power Control and Interference 
correlator can sample the received waveform at precise time Power Control 

delays relative to the tracking point. By successively Power control improvements have been invented with 
increasing the time delay while sampling the waveform, a 40 respect to impulse radios. The power control systems corn- 
complete, time-calibrated picture of the waveform can be prise a first transceiver that transmits an impulse radio signal 
collected. to a second transceiver. A power control update is calculated 
For greater elaboration of utilizing multiple correlator according to a performance measurement of the signal 
techniques, the reader is directed to the patent application received at the second transceiver. The transmitter power of 
entitled, "System and Method of using Multiple Correlator 45 either transceiver, depending on the particular embodiment, 
Receivers in an Impulse Radio System", Ser. No. 09/537, is adjusted according to the power control update. Various 
264, filed Mar. 29, 2000 and assigned to the assignee of the performance measurements are employed according to the 
present invention. This patent application is incorporated current invention to calculate a power control update, 
herein by reference. including bit error rate, signal-to-noise ratio, and received 
Fast Locking Mechanisms 50 signal strength, used alone or in combination. Interference is 
Methods to improve the speed at which a receiver can thereby reduced, which is particularly important where 
acquire and lock onto an incoming impulse radio signal have multiple impulse radios are operating in close proximity and 
been developed. In one approach, a receiver comprises an their transmissions interfere with one another. Reducing the 
adjustable time base to output a sliding periodic timing transmitter power of each radio to a level that produces 
signal having an adjustable repetition rate and a decode 55 satisfactory reception increases the total number of radios 
timing modulator to output a decode signal in response to the that can operate in an area without saturation. Reducing 
periodic timing signal. The impulse radio signal is cross- transmitter power also increases transceiver efficiency, 
correlated with the decode signal to output a baseband For greater elaboration of utilizing baseband signal 
signal. The receiver integrates T samples of the baseband converters, the reader is directed to the patent application 
signal and a threshold detector uses the integration results to 60 entitled, "System and Method for impulse Radio Power 
detect channel coincidence. A receiver controller stops slid- Control", Ser. No. 09/332,501, filed Jun. 14, 1999 and 
ing the time base when channel coincidence is detected A assigned to the assignee of the present invention. This patent 
counter and extra count logic, coupled to the controller, are application is incorporated herein by reference, 
configured to increment or decrement the address counter by Mitigating Effects of Interference 
one or more extra counts after each T pulses is reached in 65 To assist in mitigating interference to impulse radio 
order to shift the code modulo for proper phase alignment of systems a methodology has been invented. The method 
the periodic timing signal and the received impulse radio comprises the steps of: (a) conveying the message in pack- 
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ets; (b) repeating conveyance of selected packets to make up 
a repeat package; and (c) conveying the repeat package a 
plurality of times at a repeat period greater than twice the 
occurrence period of the interference. The communication 
may convey a message from a proximate transmitter to a 5 
distal receiver, and receive a message by a proximate 
receiver from a distal transmitter. In such a system, the 
method comprises the steps of: (a) providing interference 
indications by the distal receiver to the proximate 
transmitter, (b) using the interference indications to deter- 10 
mine predicted noise periods; and (c) operating the proxi- 
mate transmitter to convey the message according to at least 
one of the following: (1) avoiding conveying the message 
during noise periods; (2) conveying the message at a higher 
power during noise periods; (3) increasing error detection 15 
coding in the message during noise periods; (4) 
re-transmitting the message following noise periods; (5) 
avoiding conveying the message when interference is 
greater than a first strength, (6) conveying the message at a 
higher power when the interference is greater than a second 20 
strength; (7) increasing error detection coding in the mes- 
sage when the interference is greater than a third strength; 
and (8) re-transmitting a portion of the message after inter- 
ference has subsided to less than a predetermined strength. 

For greater elaboration of mitigating interference to 25 
impulse radio systems, the reader is directed to the patent 
application entitled, "Method for Mitigating Effects of Inter- 
ference in Impulse Radio Communications", Ser. No. 
09/587,033, filed Jun. 02, 1999 and assigned to the assignee 
of the present invention. This patent application is incorpo- 30 
rated herein by reference. 

Moderating Interference while Controlling Equipment 
Yet another improvement to impulse radio includes mod- 
erating interference with impulse radio wireless control of 
an appliance; the control is affected by a controller remote 35 
from the appliance transmitting impulse radio digital control 
signals to the appliance. The control signals have a trans- 
mission power and a data rate. The method comprises the 
steps of: (a) in no particular order: (1) establishing a maxi- 
mum acceptable noise value for a parameter relating to 40 
interfering signals; (2) establishing a frequency range for 
measuring the interfering signals; (b) measuring the param- 
eter for the interference signals within the frequency range; 
and (c) when the parameter exceeds the maximum accept- 
able noise value, effecting an alteration of transmission of 45 
the control signals. 

For greater elaboration of moderating interference while 
effecting impulse radio wireless control of equipment, the 
reader is directed to the patent application entitled, "Method 
and Apparatus for Moderating Interference While Effecting 50 
Impulse Radio Wireless Control of Equipment", Ser. No. 
09/586,163, filed Jun. 2, 1999 and assigned to the assignee 
of the present invention. This patent application is incorpo- 
rated herein by reference. 

Coding Advances 55 
The improvements made in coding can directly improve 
the characteristics of impulse radio as used in the present 
invention. Specialized coding techniques may be employed 
to establish temporal and/or non-temporal pulse character- 
istics such that a pulse train will possess desirable properties. 60 
Coding methods for specifying temporal and non-temporal 
pulse characteristics are described in commonly owned, 
co-pending applications entitled "A Method and Apparatus 
for Positioning Pulses in Time", Ser. No. 09/592,249, and "A 
Method for Specifying Non-Temporal Pulse 65 
Characteristics", Ser. No. 09/592,250, both filed Jun. 12, 
2000, and both of which are incorporated herein by refer- 
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ence. Essentially, a temporal or non-temporal pulse charac- 
teristic value layout is defined, an approach for mapping a 
code to the layout is specified, a code is generated using a 
numerical code generation technique, and the code is 
mapped to the defined layout per the specified mapping 
approach. 

A temporal or non-temporal pulse characteristic value 
layout may be fixed or non-fixed and may involve value 
ranges, discrete values, or a combination of value ranges and 
discrete values. A value range layout specifies a range of 
values for a pulse characteristic that is divided into compo- 
nents that are each subdivided into subcomponents, which 
can be further subdivided, ad infinitum. In contrast, a 
discrete value layout involves uniformly or non-uniformly 
distributed discrete pulse characteristic values, A non-fixed 
layout (also referred to as a delta layout) involves delta 
values relative to some reference value such as the charac- 
teristic value of the preceding pulse. Fixed and non -fixed 
layouts, and approaches for mapping code element values to 
the are described in co-owned, co-pending applications, 
entitled "Method for Specifying Pulse Characteristics using 
Codes", Ser. No. 09/592,290 and "A Method and Apparatus 
for Mapping Pulses to a Non-Fixed Layout", Ser. No. 
09/591,691, both filed on Jun. 12, 2000 and both of which 
are incorporated herein by reference. 

A fixed or non-fixed characteristic value layout may 
include one or more non-allowable regions within which a 
characteristic value of a pulse is not allowed. A method for 
specifying non-allowable regions to prevent code elements 
from mapping to non-allowed characteristic values is 
described in co-owned, co-pending application entitled "A 
Method for Specifying Non-Allowable Pulse 
Characteristics", Ser. No. 09/592,289, filed Jun. 12, 2000 
and incorporated herein by reference. A related method that 
conditional positions pulses depending on whether or not 
code elements map to non-allowable regions is described in 
co-owned, co-pending application, entitled "A Method and 
Apparatus for Positioning Pulses Using a Layout having 
Non-Allowable Regions", Ser. No. 09/592,248 and incor- 
porated herein by reference. 

Typically, a code consists of a number of code elements 
having integer or floating-point values. A code element 
value may specify a single pulse characteristic (e.g., pulse 
position in time) or may be subdivided into multiple 
components, each specifying a different pulse characteristic. 
For example, a code having seven code elements each 
subdivided into five components (c0-c4) could specify five 
different characteristics of seven pulses. A method for sub- 
dividing code elements into components is described in 
commonly owned, co-pending application entitled "Method 
for Specifying Pulse Characteristics using Codes", Ser. No. 
09/592,290, filed Jun. 12, 2000 previously referenced and 
again incorporated herein reference. Essentially, the value of 
each code element or code element component (if 
subdivided) maps to a value range or discrete value within 
the defined characteristic value layout. If a value rage layout 
is used an offset value is typically employed to specify an 
exact value within the value range mapped to by the code 
element or code element component. 

The signal of a coded pulse train can be generally 
expressed: 



where k is the index of a transmitter, j is the index of a pulse 
within its pulse train, (-l)f/*>, a/*>, c/*>, and b/*> are the 
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coded polarity, amplitude, width, and waveform of the jth is described in co-owned, co-pending application, entitled 

pulse of the kth transmitter, and is the coded time shift "A Method and Apparatus for Specifying Characteristics 

of the jth pulse of the kth transmitter. Note: When a given using a Code that Satisfies Predefined Criteria", Ser. No. 

non-temporal characteristic does not vary (i.e., remains 09/592,288, filed Jun. 12, 2000 and is incorporated herein by 

constant for all pulses in the pulse train), the corresponding 5 reference. 

code element component is removed from the above expres- In some applications, it may be desirable to employ a 
sion and the non-temporal characteristic value becomes a combination of two or more codes. Codes may be combined 
constant in front of the summation sign. sequentially, nested, or sequentially nested, and code corn- 
Various numerical code generation methods can be binations may be repeated. Sequential code combinations 
employed to produce codes having certain correlation and 10 typically involve transitioning from one code to the next 
spectral properties. Such codes typically fall into one of two after the occurrence of some event. For example, a code with 
categories: designed codes and pseudorandom codes. properties beneficial to signal acquisition might be 
A designed code may be generated using a quadratic employed until a signal is acquired, at which time a different 
congruential, hyperbolic congruential, linear congruential, code with more ideal channelization properties might be 
Costas array or other such numerical code generation tech- 15 used. Sequential code combinations may also be used to 
nique designed to generate codes guaranteed to have certain support multicast communications. Nested code combina- 
correlation properties. Each of these alternative code gen- tions may be employed to produce pulse trains having 
eration techniques has certain characteristics to be consid- desirable correlation and spectral properties. For example, a 
ered in relation to the application of the pulse transmission designed code may be used to specify value range compo- 
system employing the code. For example, Costas codes have 20 nents within a layout and a nested pseudorandom code may 
nearly ideal autocorrelation properties but somewhat less be used to randomly position pulses within the value range 
than ideal cross-correlation properties, while linear congru- components. With this approach, correlation properties of 
ential codes have nearly ideal cross-correlation properties the designed code are maintained since the pulse positions 
but less than ideal autocorrelation properties. In some cases, specified by the nested code reside within the value range 
design tradeofls may require that a compromise between two 25 components specified by the designed code, while the ran- 
or more code generation techniques be made such that a dom positioning of the pulses within the components results 
code is generated using a combination of two or more in desirable spectral properties. A method for applying code 
techniques. An example of such a compromise is an combinations is described in co-owned, co-pending 
extended quadratic congruential code generation approach application, entitled "A Method and Apparatus for Applying 
that uses two 'independent' operators, where the first opera- 30 Codes Having Pre-Defined Properties", Ser. No. 09/591,690, 
tor is linear and the second operator is quadratic. filed Jun. 12, 2000 which is incorporated herein by refer- 
Accordingly, one, two, or more code generation techniques ence. 

or combinations of such techniques can be employed to Impulse Radio Interactive Wireless Gaming System and 

generate a code without departing from the scope of the Method 

invention. 35 Reference is directed to FIG. 9, in which like numerals 

A pseudorandom code may be generated using a comput- indicate like elements throughout the several views, which 

er's random number generator, binary shift-register(s) shows a general block diagram of an interactive impulse 

mapped to binary words, a chaotic code generation scheme, radio wireless gaming system 900 of the present invention, 

or another well-known technique. Such "random like" codes In a preferred embodiment of the present invention, a 

are attractive for certain applications since they tend to 40 plurality of impulse radio wireless gaming units, represented 

spread spectral energy over multiple frequencies while hav- as four impulse radio wireless gaming units 910A-D are 

ing 'good enough' correlation properties, whereas designed shown which receive and transmit via impulse radio means 

codes may have superior correlation properties but have periodically updated data signals from and to a game server 

spectral properties that may not be as suitable for a given 960. The impulse radio interactive wireless gaming system 

application. 45 900 provides full duplex operation between gaming units 

Computer random number generator functions commonly 910A-D and the game server 960 using unique impulse radio 

employ the linear congruential generation (LCG) method or channelization techniques described above and in the patents 

the Additive Lagged-Fibonacci Generator (ALFG) method. and patent applications incorporated herein by reference. 

Alternative methods include inversive congruential Other methods of duplexing using impulse radios that have 

generators, explicit-inversive congruential generators, mul- 50 been described in the patents and patent applications herein 

tiple recursive generators, combined LCGs, chaotic code incorporated by reference can also be used. The impulse 

generators, and Optimal Golomb Ruler (OGR) code gen- radio duplex operation allows each gaming unit 910A-D to 

erators. Any of these or other similar methods can be used operate alternately as a host device and as a guest device to 

to generate a pseudorandom code without departing from the transmit and receive data signals to and from the gaming unit 

scope of the invention, as will be apparent to those skilled 55 910A-D and the game server 960. It will be appreciated that 

in the relevant art. in such an interactive wireless gaming system 900 as 

Detailed descriptions of code generation and mapping described, games played using the wireless gaming units 

techniques are included in a co-owned patent application 910A-D of the present invention can typically be played 

entitled "A Method and Apparatus for Positioning Pulses in between two or more players, and can be relatively fast 

Time", which is hereby incorporated by reference. 60 paced, such as action games engaging one player against 

It may be necessary to apply predefined criteria to deter- another, as will be described in further detail below, 

mine whether a generated code, code family, or a subset of Referring also to FIG. 9, in an alternate embodiment of 

a code is acceptable for use with a given UWB application. the present invention, a plurality of impulse radio wireless 

Criteria to consider may include correlation properties, gaming units, represented as four impulse radio wireless 

spectral properties, code length, non-allowable regions, 65 gaming units 910A-D receive and transmit periodically 

number of code or family members, or other pulse charac- updated data signals from and to a game server 960 over the 

teristics. A method for applying predefined criteria to codes impulse radio two-way paging system which also includes 
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impulse radio pagers 920A-D four of which are shown by 1040 communicates with a an impulse radio transceiver 
way of example, and which can receive paging messages controller 1045 which is responsive to a plurality of control 
originated from a page origination device, such as a tele- signals generated by the decoder 1040. The paging impulse 
phone 930 in communication with an impulse radio paging radio transceiver controller 1045 communicates with an 
server 950 via an impulse radio interface 940, in a manner 5 encoder 1050 and an impulse radio transmitter 1055 via an 
well known to one of ordinary skill in the art of impulse impulse radio interface 1052 along with the transmitting 
radio technology. While impulse radio pagers are shown that ultra wide band antenna 1025 to allow for the dissemination 
can be two way pagers, conventional one way, or receive of a plurality of control signals and data signals. While a 
only pagers can be utilized albeit with less performance separate ultra wide band receiving antenna 1015 and trans- 
enhancements. It will also be appreciated that paging trans- 10 mitting antenna 1025 are shown in FIG. 10, it will be 
ceivers using existing wireless techniques which can receive appreciated that a single receiving/transmitting antenna suit- 
messages and which can also provide an acknowledge back ably coupled to the receiver 1030 and to the transmitter 1055 
response can be utilized within the interactive impulse radio can be utilized to receive and transmit the periodically 
wireless gaming system as well. It will be appreciated that updated data signals as well. 

due to limitations in queuing of messages for transmission in 15 Turning now to the impulse radio wireless gang unit 

such a conventional paging system, games played using the processor 1020, gaming information received is sequel 

wireless gaming units 910A-D of the preset invention would stored as periodically updated data signals in a memory 

typically be limited to relatively slow paced games played 1060 represented by a game RAM under the control of an 

between two or more players, such a chess game or other impulse radio wireless gaming unit controller 1070 which is 

game of strategy, so as to not conflict with the regular paging 20 responsive to the plurality of control signals output from 

traffic. controller 1045. The impulse radio wireless gaming unit 

In any of the embodiments of the present invention controller 1070 can be a standard industry microprocessor, 

described above, the game server 960, through a local area Information, including graphic characterizations, which has 

network 970, communicates with the impulse radio paging been selected for display from game RAM 1060 is exhibited 

server 950 which controls the transmission and reception of 25 through a display 1090, such as an LCD display, under the 

periodically updated data signals to and from a impulse control of the impulse radio wireless gaming unit controller 

radio paging base station depicted by ultra wide band 1070. The graphic characterizations which are displayed can 

antenna 980. In addition, the periodically transmitted data be individually animated during the time interval between 

signals, as will be described below, can include periodically the periodic updates of the data signals, adding further to the 

updated relative position signals which are transmitted 30 realism of the game as will be further described below. The 

through the ultra wide band antenna 980 by the game server data signals include relative position signals which provide 

960 via the impulse radio paging server 950. It is appreciated a relative position of the graphic characterizations which 

that the position determination of each gaming unit 920A-D represent a plurality of movable objects when displayed. The 

can be determined using the novel position determination relative position signals represent a plural of incremental 

techniques enabled by impulse radio technology described 35 positions of the movable objects on the display. Information 

in detail above and in the patents and patent applications stored in game RAM 1060 nay be accessed through a user 

herein incorporated by reference. input device 1085. 

Turning now to FIG. 10 of the drawings, a preferred Game ROM 1065 contains all the firmware routines and 

embodiment of one of a plurality of interactive impulse instructions required by the impulse radio wireless gaming 

radio wireless gaming units 910 is generally illustrated by 40 unit controller 1070 which is necessary to store and to 

reference numerals 1010 and 1020 representing a impulse display the received information Game ROM 1065 also 

radio paging transceiver and a wireless gaming unit contains all of the menus required to select the readout of 

processor, respectively. In particular, the impulse radio pag- stored information as well as graphic representations of the 

ing transceiver 1010 comprises an ultra wide band receiving plurality of movable objects which are provided in conjunc- 

antenna 1015, an impulse radio transmitting ultra wide band 45 tion with a graphics ROM 1075. 

antenna 1025, an impulse radio receiver 1030, an impulse The wireless gaming unit 910 of the present invention, in 
radio interface 1035 output to decoder 1040, an impulse addition can have means for coupling to a telephone network 
radio transceiver controller 1045, an encoder 1050, and an for receiving and communicating additional information 
impulse radio transmitter 1055. The impulse radio wireless directly to a central location, such as a game server. This is 
gaming unit processor 1020 comprises a game random so accomplished through a modem 1097 and a network inter- 
access memory (RAM) 1060, a game read only memory face 1099. Verbal communications are further possible 
(ROM) 1065, an impulse radio wireless gaming unit con- through the use of a sound transducer 1095. 
trailer 1070, a graphics ROM 1075, a clock 1080, a user Reference is next directed to FIG. 11 which shows a 
input device 1085, a display 1090, a sound transducer 1095, timing diagram depicting typical system signaling strategies 
and optionally a modem 1097. 55 for transmitting and receiving wireless messages which 
In the preferred embodiment, the receiving ultra wide include gaming information generated by the gaming units 
band antenna 1015 is coupled to the impulse radio receiver 910A-D in accordance with the preferred embodiment of the 
1030 for receiving and detecting transmitted selective call present invention. A gaming session is initiated at time H 
paging signals and periodically updated data signals. Aserial which begins with the game server 960 receiving a control 
stream of data is provided at the output of impulse radio 60 signal transmitted by User A 910 A. User B 910B remains on 
receiver 1030 corresponding to the selective call paging a standby mode during this period. At time T2, the game 
signals and the periodically updated data signals received server 960 transmits a game start signal which is received by 
via impulse radio wireless means. The selective call paging User A and User B, 910A and 910B respectively, as a "Start 
signals are coupled to a decoder 1040, via an optional Broadcast" signal. Also at the time T2, a paging signal may 
impulse radio interface 1035 to facilitate communication, 65 be sent to UserB 910B to act to provide an alert signaling the 
which is implemented using a microprocessor in a manner initiation of a gaming session. The alert can be audible, 
well known to one of ordinary skill in the art. The decoder visual, or audible and visual At time T3, Users A and B, 
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910A and 910B respectively, transmit a data signal signify- 
ing a movement in a graphic characterization or another 
action update while the game server 960 receives the data 
signals. At time T4, the game server 960 transmits updated 
data signals which are received by Users A and B, 910A and 5 
910B respectively. This process continues throughout time 
T5 and T6 until time T7 is reached at which the game server 
960 receives a control signal signifying the end of the 
gaming session from User A 910A User B 910B continues 
to transmit either a movement in a graphic characterization 10 
or another action update at time T7. At time T8, the game 
server 960 transits a final update received by User B 910B 
while User A 910A remains in a standby mode in preparation 
for another gaming session. It will be appreciated that FIG. 
11 is exemplary of a typical gaming session which may 15 
progress over a period of seconds to hours. 

Turning now to FIG. 12, a flowchart showing the opera- 
tion of a host device in the preferred embodiment of the 
present invention is depicted. As data is processed by the 
game server 960, a new gaming session is initialized as 20 
shown in block 1200. A number of gaming users can be 
selected by the gaming user and a page is sent via the game 
server 960 to other gaming members to alert them as to the 
starting time as well as ending time of a particular gaming 
session as shown in block 1205. A looping sequence is next 25 
entered at block 1210 whereupon the gaming users provide 
updates to all information regarding the current game, such 
as graphic characterizations and other gaming information in 
block 1215, after which at the appropriate time the infor- 
mation is broadcast. When the input signal at block 1220 is 30 
not received by the game server 960 from the gaming units, 
the looping sequence 1210 begins anew. When the input 
signal at block 1220 is received from the gaming units, the 
information received is checked as to whether the gaming 
user responding is logging on, logging off, or updating 35 
information at block 1225. When the gaming user is logging 
off at block 1225, a member participant list is updated at 
block 1230 from the information received in block 1225, and 
then checked as to whether any gaming users remains at 
block 1245, at which point, if no other gaming users remain, 40 
the gaming session is terminated as shown in block 1255. If 
gaming users remain or when new gaming users log on at 
block 1225, the game grid including graphic characteriza- 
tions as well as other information provided by the gaming 
users is updated at block 1240, and the updates are broadcast 45 
by the game server 960 at block 1250, and the looping 
sequence of block 1210 begins again. 

Turning next to FIG. 13, a basic system flow diagram is 
shown for the preferred embodiment of the present inven- 
tion. Software is first acquired from any number of sources 50 
which are apparent to those skilled in the art as shown in 
block 1300. An active account is next created with a game 
service provider such as America On-line or Compuserve as 
shown in block 1305. Also, a local game can be established 
with the game server 960 included in a device such as the 55 
Sony Game Station trade named, "Sony Play Station". It is 
also understood that any other gaming device with concomi- 
tant server can be utilized herein. Once the account is 
created, the gaming user initiates a standard logon procedure 
at block 1310 at which time the game server 960 responds 60 
with a current list of active gaming sessions ready to begin 
or already in progress as shown in block 1320. The gaming 
user is then given a choice whether to enter an active gaming 
session at block 1325 or initiate a new gaming session at 
block 1330. When the gaming user initiates a new game, the 65 
gaming user may initially play against a computer at step 
1340 if no other gaming users are available. When the 
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gaming user enters an active gaming session at block 1325, 
a decision is made as to which gaming session to enter and 
the session is initiated at block 1335. At the end of the 
gaming session or at any time earlier, the user may discon- 
tinue the gaming session at block 1345 and the session is 
ended as shown in block 1350. 

Reference is next directed to FIG. 14 which shows a 
typical animation sequence within a wireless gaming 
session, and which by way of ample shows a graphic 
characterization of a tank battle as provided by the preferred 
embodiment of the present invention. A gaming unit 910 
having a display 1090 and user input devices 1085A through 
1085F is generally shown. Present positions of movable 
objects 1400 and 1402 are depicted as graphic characteriza- 
tions of battle-tanks displayed at a given instance of time on 
the display 1090. Relative positions 1400A, 1400B, 1402A, 
and 1402B, representing a change in position of the movable 
objects 1400 and 14020, relative to a prior position or 
relative to the position of another movable object, and are 
encoded through the process described in FIG. 10 to provide 
relative position signals for transmission. The relative posi- 
tion signals represent a plurality of incremental positions of 
the movable objects 1400 and 1402 on the display 1020. 
Further, individually animated graphic characterizations can 
be provided, such as graphic characterization 1404 and 1406 
which depict, for example, growing from small to large and 
representing an actual event, an explosion of an artillery 
shell. 

In summary, an impulse radio interactive wireless gaming 
system has been described above which includes a plurality 
of impulse radio wireless gaming units operating alternately 
as a host device and a guest device over a communication 
system such as provided by a dedicated impulse radio 
two-way paging system or a conventional two-way paging 
system or communicating directly with a local server with 
said local server possessing an impulse radio transceiver 
therein. The wireless gaming units include an impulse radio 
receiver for receiving wireless messages including gaming 
information generated by an impulse radio wireless gaming 
server or another impulse radio wireless gaming unit, the 
gaming information including data signals which are peri- 
odically updated and which indicate a present position of a 
plurality of movable objects moving periodically as the data 
signals are updated. The wireless gaming units have a 
display for displaying the gaming information received in a 
form of graphic characterizations depicting movable objects, 
a processor for providing updated gaming information at the 
gaming units, and a transmitter for transmitting wireless 
responses to the wireless gaming server or to another 
wireless gaming unit to provide the updated gaming infor- 
mation. 

While particular embodiments of the invention have been 
described, it will be understood, however, that the invention 
is not limited thereto, since modifications may be made by 
those skilled in the art, particularly in light of the foregoing 
teachings. It is, therefore, contemplated by the appended 
claims to cover any such modifications that incorporate 
those features or those improvements which embody the 
spirit and scope of the present invention. 

What is claimed is: 

1. An interactive impulse radio wireless gaming system 
comprising: 

at least one impulse radio wireless gaming unit, wherein 
said gaming unit further comprises: 
an impulse radio receiver for receiving impulse radio 
wireless messages including gaming information 
from a game server; 
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a display for displaying the received gaming informa- 
tion; 

a processor for generating updated gaming informa- 
tion; and 

an impulse radio transmitter for transmitting impulse 5 
radio wireless messages including the updated gam- 
ing information to said game server. 

2. The interactive impulse radio wireless gaming system 
of claim 1, wherein said gaming information is gaming 
information received in a form of graphic characterizations 10 
depicting movable objects. 

3. The interactive impulse radio wireless gaming system 
of claim 1, wherein said game server comprising: 

an impulse radio receiver for receiving the updated gam- 
ing information generated by the gaming units; and 15 

an impulse radio transmitter for re -transmitting the 
updated gaming information to the other gaming units. 

4. The interactive impulse radio wireless gaming system 
of claim 1, wherein said gaming units and said game server 
use dedicated outbound impulse radio channels and dedi- 20 
cated inbound impulse radio channels to form a multiple 
channel duplex allowing each gaming unit to transmit and 
receive signals on separate channels. 

5. The interactive impulse radio wireless gaming system 

of claim 1, wherein said graphic characterizations are dis- 25 
played and individually animated through said display of 
said gaming units during a the interval between periodic 
updates of the data signals. 

6. The interactive impose radio wireless gaming system of 
claim 1, wherein the data signals include relative position 30 
signals to provide relative position of the plurality of mov- 
able objects, and wherein said processor is responsive to the 
relative position signals for generating the graphic charac- 
terizations corresponding to each of the relative position 
signals. 35 

7. The interactive impulse radio wireless gaming system 
of claim 1, wherein one or more gaming units can commu- 
nicate interactively with said game server. 

8. The interactive impulse radio wireless gaming system 

of claim 1, wherein two or more gaming units can commu- 40 
nicate interactively with one another. 

9. The interactive impulse radio wireless gaming system 
of claim 1, wherein information is passed from said at least 
one gaming unit to said game server using impulse radio 
technology. 45 

10. The interactive impulse radio wireless gaming system 
of claim 1, wherein gaming information is periodically 
preserved in memory to prevent a loss of said gaming 
information. 
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11. A method for providing interactive impulse radio 
wireless gaming, said method comprising the steps of: 

providing at least one impulse radio wireless gaming unit 
to at least one use, each impulse radio wireless gaming 
unit capable of: 

receiving impulse radio wireless messages including 
gaming information from a game server; 

displaying the received gaming information; 

generating updated gaming information; and 

transmitting impulse radio wireless messages including 
the updated gaming information to said game server. 

12. The method of claim 11, wherein said gaming infor- 
mation is gaming information received in a form of graphic 
characterizations depicting movable objects. 

13. The method of claim 11, wherein said game server is 
capable of: 

receiving via impulse radio means the updated gaming 
information generated by the gaming units; and 

re-transmitting via impulse radio means the updated gam- 
ing formation to the other gaming units. 

14. The method of claim U, wherein said gaming units 
and said game server use dedicated outbound impulse radio 
channels and dedicated inbound impulse radio channels to 
form a multiple channel duplex allowing each gaming unit 
to transmit and receive signals on separate channels. 

15. The method of claim 11, wherein said graphic char- 
acterizations are displayed and individual animated through 
said display of said gaming units during a time interval 
between periodic updates of the data signals. 

16. The method of claim 11, wherein the data signals 
include relative position signals to provide a relative posi- 
tion of the plurality of movable objects, and wherein said 
processor is responsive to the relative position signals for 
generating the graphic characterizations corresponding to 
each of the relative position signals. 

17. The method of claim 11, wherein one or more gaming 
units can communicate interactively with said game server. 

18. The method of claim 11, wherein two or more gaming 
units can communicate interactively with one another. 

19. The method of claim 11, wherein information is 
passed from said at least one gaming unit to said game server 
using impulse radio technology. 

20. The method of claim 11, wherein gaming information 
is periodically preserved in memory to prevent a loss of said 
gaming information. 

***** 
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it is certified that error appears in the above-identified patent and that said Letters Patent is 
hereby corrected as shown below; 



Title page. 

Item [57], line 4, replace "gammg" with -- gaming --. 
Item [57], line 5, replace "plural" with - plurality --. 

Column 2, 

Line 27, replace "nunts" with -- numbers --. 
Line 42, replace "muitipath" with - multipath --. 
Line 61, replace "off sets" with - offsets --. 

Column 4, 

Line 45, replace "the" with -- time --. 

Line 51, replace "finction" with -- function --. 

Lines 52-53, replace "modulated" with ~ normalized — . 

Column 5, 

Line 35, replace "The" with - the - 

Line 40, replace "spec" with -- spectrum --. 

Line 43, replace "Thus" with -- thus --. 

Column 6, 

Line 10, replace "time" with - time shift --. 

Line 34, replace "interference" with mutual interference -. 

Line 60, replace "describe" with — discriminate --. 

Column 7, 

Line 20, replace "wide-hand" with - wide-band --. 
Column 8, 

Line 37, replace "muitipath" with » multipath --. 
Line 44, replace "atypical" with - a typical --. 

Column 9, 

Line 24, replace "muitipath" with - multipath --. 

Line 25, replace "eliminates" with ~ virtually eliminates --. 

Line 46, replace "outiside" with -- outside --. 

Column 10, 

Line 32, replace "comprise" with - comprises --. 
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Column 11, 

Line 17, replace "time" with - timing 
Column 12, 

Line 2, replace "finction" with -- function 
Line 61, replace "often" with - of time — . 

Column 13, 

Line 62, replace "detected" with -- detected. 
Column 16, 

Line 19, replace "the" with them, --. 

Line 34, replace "conditional" with - conditionally --. 

Line 55, replace "rage" with -- range — . 

Column 17, 

Line 66, replace "code or family" with -- code family --. 
Column 19, 

Line 17, replace "preset" with - present --. 
Column 20, 

Line 15, replace "gang" with -- gaming --. 
Line 16, replace "sequel" with -- sequentially --. 
Line 34, replace "plural" with -- plurality --. 
Line 36, replace "nay" with -- may — . 

Column 21, 

Line 12, replace "transits" with -- transmits --. 
Line 39, replace "remains" with - remain --. 

Column 22, 

Line 9, replace "ample" with - example --. 
Column 23, 

Line 27, replace "the" with - time --. 

Line 29, replace "impose" with -- impulse --. 
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